Line graph

Results: 902



#Item
351Matching / Markov chain / Line graph / Pseudoforest / Graph theory / Graph / Bipartite graph

Information Marginalization on Subgraphs Jiayuan Huang1,2 , Tingshao Zhu2 , Russell Greiner2 , Dengyong Zhou3 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:45
352Clique / Extremal graph theory / Hypergraph / Degree / Line graph / Graph structure theorem / Graph theory / NP-complete problems / Graph operations

Optim Lett:287–295 DOIs11590ORIGINAL PAPER A generalization of the Motzkin–Straus theorem to hypergraphs

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:14:22
353Induced path / Matching / Clique / Dominating set / Interval graph / Algebraic topology / Line graph / Path decomposition / Graph theory / Chordal graph / Graph

ALGORITHMIC COMPLEXITY OF FINDING CROSS-CYCLES IN FLAG COMPLEXES MICHAL ADAMASZEK AND JURAJ STACHO Abstract. A cross-cycle in a flag simplicial complex K is an induced subcomplex that is isomorphic to the boundary of a c

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-10-30 10:03:20
354Stochastic processes / Adjacency matrix / Matrices / Graph partition / Random walk / Graph / Connectivity / Vertex / Line graph / Graph theory / Mathematics / Algebraic graph theory

Web Communities Identification from Random Walks Jiayuan Huang1,2 , Tingshao Zhu2 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:55
355Graph / Degree / Random graph / Directed graph / Line graph / Graph theory / Mathematics / Graph homomorphism

Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics C. Borgsa , J.T. Chayesa , L. Lov´asza,c∗, V.T. S´osb†, K. Vesztergombic a b

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-03-10 17:57:27
356Line graph / Graph / Applied mathematics / Employment / Résumé / Job

My Personality = My Career F inding a job that you love is one way to make sure you’re happy at work. It helps if you can find a job that suits your personality.Check the Classified ads to find

Add to Reading List

Source URL: www.dispatchnie.com

Language: English - Date: 2011-04-06 08:57:31
357Geometry / Delaunay triangulation / Line graph / Neighbourhood / Pitteway triangulation / Point set triangulation / Graph theory / Triangulation / Mathematics

Discrete Differential Geometry: An Applied Introduction SIGGRAPH 2006 An Algorithm for the Construction of Intrinsic Delaunay Triangulations with Applications to Digital Geometry Processing

Add to Reading List

Source URL: graphics.stanford.edu

Language: English - Date: 2014-02-06 18:24:28
358Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Pseudoforest / Line graph / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:13:27
359Tree / Line graph / Random walk / Random graph / Loop-erased random walk / Graph theory / Stochastic processes / Graph operations

Linear cover time for trees is exponentially unlikely

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2012-12-09 16:22:45
360Connectivity / Random graph / Erdős–Rényi model / Centrality / Graph theory / Mathematics / Combinatorics

Line-of-Sight Networks ∗ Alan Frieze† Jon Kleinberg‡ R. Ravi§

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-09-08 11:57:15
UPDATE